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rate, the scheduler in operating systems can vary the execution environment to obtain 
energy deduction at a cost of the propagation delay and transition time. So minimizing 
energy and meeting the deadline of tasks are critical problems ... 

Keywords: dynamic voltage scaling, low power, real-time systems 
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This paper is concerned with the development of a computer-based graphics system for 
interactive simulation of pumping policies on water supply networks. The method evaluates 
various strategies which are input to the computer via a light-pen graphics facility, and 
displays to the operator the cost of the input strategy based on a mathematical model of 
the pumping tariff which is developed. The method has been used for policy analysis on a 
pressure zone of a network in the United Kingdom, and the ... 
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Vivek Verma, David Kao, Alex Pang 

October 1999 Proceedings of the conference on Visualization '99: celebrating ten years 

Full text available- fi9 pdf(3 28 MB) Additional Information: full citation , abstract , references , citings , index 
' " terms 

This paper explores mapping strategies for generating LIC-like images from streamlines and 
streamline-like images from LIC. The main contribution of this paper is a technique which 
we call pseudo-LIC or PLIC. By adjusting a small set of key parameters, PLIC can generate 
flow visualizations that span the spectrum of streamline-like to LIC-like images. Among the 
advantages of PLIC are: image quality comparable with LIC, performance speedup over LIC, 
use of a template texture that is independe 

Keywords: comparative visualization, jitter, texture mapping, unsteady flow, variable 
speed animation 
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Battery-powered mobile devices are becoming increasingly important computing platforms, 
which require low energy consumption while meeting the resource demands of a dynamic 
application workload. Most proposed dynamic voltage scaling (DVS) algorithms, targeting 
either best-effort or hard real-time systems, however, cannot be directly applied to such 
open mobile systems. This paper presents a framework to integrate DVS into soft real-time 
(SRT) scheduling for open mobile systems, achieving energy ... 
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This paper presents GRACE-OS, an energy-efficient soft real-time CPU scheduler for mobile 
devices that primarily run multimedia applications. The major goal of GRACE-OS is to 
support application quality of service and save energy. To achieve this goal, GRACE-OS 
integrates dynamic voltage scaling into soft real-time scheduling and decides how fast to 
execute applications in addition to when and how long to execute them. GRACE-OS makes 
such scheduling decisions based on the probability dist ... 

Keywords: mobile computing, multimedia, power management 
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Full text available:^] pdf(875.05 KB) 
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In this paper we propose a new model for a class of rapid serial visual presentation (RSVP) 
interfaces [16] in the context of consumer video devices. The basic spatial layout 
"explodes" a sequence of image frames into a 3D trail in order to provide more context for 
a spatial/temporal presentation. As the user plays forward or back, the trail advances or 
recedes while the image in the foreground focus position is replaced. The design is able to 
incorporate a variety of methods for analyzing or hi ... 

Keywords: RSVP, TV interfaces, consumer devices, multimedia interfaces, rapid serial 
visual presentation, video browsing 
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August 2003 Proceedings of the 2003 international symposium on Low power 
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Energy consumption reduction is today an important design issue for all kinds of digital 
systems. Offering both flexibility and efficient energy management, variable speed 
processor architectures are prefered for low energy consumption even in hard real-time 
systems. For this type of systems, the main approach consists in trading speed for lower 
energy while meeting all deadlines. For tasks with varying execution time, speed scheduling 
is most efficient if performed at run-time.This paper presen ... 

Keywords: dynamic voltage scaling, low energy, real-time scheduling 
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Computer animation 
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Locomotion such as walking, jogging, and running is one of the most basic forms of daily 
human motions. However, the previous methods can hardly generate the convincing 
locomotion of a character following a curved path with a desired speed and style. Based on 
scattered data interpolation, we propose a novel approach for on-the-fly generation of 
convincing locomotion, given parameters such as speed, turning angle, and style, on top of 
others given in the previous approaches. We first present an i ... 

Keywords: animation, animation with constraints, human body simulation 
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14 Distributed Virtual Environments: Prediction-based concurrency control for a large | 
scale networked virtual environment supporting various navigation speeds 
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November 2001 Proceedings of the ACM symposium on Virtual reality software and 
technology 
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Shared sense of a virtual world is often enhanced by replicating the information at each 
user's site since replication provides acceptable interactive performance, especially when 
users are geographically distributed over large networks like the Internet. However, 
multiple concurrent updates may lead to inconsistent views among replicas. Therefore 
concurrency control is a key factor to maintaining a consistent state among replicas. We 
proposed a scalable prediction-based scheme in which an owner ... 

Keywords: advance ownership request and transfer, concurrency control, prediction, entity 
radius, generality, scalability, various navigation speed 
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17 Power optimization for real-time and media-rich embedded systems: Ener g y-aware 
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Ying Zhang, Robert Dick, Krishnendu Chakrabarty 

June 2004 Proceedings of the 41st annual conference on Design automation 
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We investigate a unified approach for fault tolerance and dynamic power management in 
distributed real-time embedded systems. Coordinated checkpointing is used to achieve fault 
tolerance, and power management is carried out using dynamic voltage scaling. We present 
feasibility-of-scheduling tests for coordinated checkpointing schemes for a constant 
processor speed as well as for DVS-enabled processors that can operate at variable speeds. 
Simulation results based on the CORDS hardware/software co ... 

Keywords: checkpointing, fault tolerance, real-time systems, voltage scaling 
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•01 

Full text available: ^pdf(472,19 KB) Additional Information: full citation , abstract , references , index terms 

Key to the design of human-machine gesture interface applications is the ability of the 
machine to quickly and efficiently identify and track the hand movements of its user. In a 
wearable computer system equipped with head-mounted cameras, this task is extremely 
difficult due to the uncertain camera motion caused by the user's head movement, the user 
standing still then randomly walking, and the user's hand or pointing finger abruptly 
changing directions at variable speeds. This paper presents a ... 

Keywords: Kalman Filter Tracking, gesture interfaces, robust estimation 
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As the Internet becomes the medium of choice for transporting integrated data, voice and 
video traffic, it is crucial that the quality of service approaches the level seen in networks 
traditionally employed for carrying these various traffic types. For example, the quality of 
voice communication in the Internet should approach the toll-quality levels experienced in 
the public switched telephone network (PSTN). Mobile wireless users have become a 
common sight across the world, and have motivated ... 

Keywords: mobility, packet voice, tracking, user-perceived quality 
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Dynamic Power Management (DPM) provides a simple, elegant and flexible method for 
reducing energy consumption in embedded real-time systems. However, I/O-centric DPM 
techniques have been studied largely for non-real-time environments. We present an offline 
device scheduling technique for real-time systems that generates an energy-optimal device 
schedule for a given task set while guaranteeing that all real-time deadlines are met. Our 
method takes as inputs a task set and a device-usage list for ... 
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